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Abstract 

Solomon's descent algebras are studied over fields of prime characteris- 
^ ' tic. Their radical and irreducible modules are determined. It is shown how 

00 , their representation theory can be related to the representation theory in 

' fields of characteristic zero. 

o\ 

^ ■ 1 Introduction 

Descent algebras are non-commutative, non-semi-simple algebras associated with 
Coxeter groups. They were first discovered by Solomon in the 1970's and for the 
, last 10 years have been studied intensively. Previous work has concentrated on 

' the case that the underlying field has characteristic zero. However, as we shall 

5^ , soon see, characteristic p analogues exist and their structure is very sensitive to 

the value of p. This paper determines the radical of a descent algebra in charac- 
teristic p, and the irreducible modules. It also explains how the representation 
theory is connected to the representation theory in characteristic zero. 

Let W he a Coxeter group with generating set S of fundamental reflections. 
Thus every element w € W can be written as a product of elements in S; we let 
X{w) denote the length of a shortest expression for w. If L is any subset of S let 
Wl be the subgroup generated by L. Wl is called a standard parabolic subgroup 
of W and any subgroup conjugate to a standard parabolic subgroup is said to 
be parabolic. Let Xl be the (unique) set of minimal length representatives 
of the left cosets of Wl in W. Notice that XJ^"^ ~ {9~^\g & ^l} is then a 



1 



set of representatives (also of minimal length) for the right cosets of Wl and 
that X]^^ n Xl is a set representatives for the double cosets corresponding to 
Wl,Wk. 

Solomon proved the following remarkable theorem: 



Theorem 1 119] For every subset K of S let 

XK ^ w. 

Then 

XjXK = ^ ajKLXL 

where ajKL is the number of elements g £ XJ^HXk such that g^^WjgHWx 
Wl with L = g-^JgCiK. 



The set of all xk is therefore a basis for an algebra SvF over the field of rationals 
with integer structure constants qjkl- This algebra is now known as the descent 
algebra of W and much is known about its structure [T1[2l[3ll4l[5l[6l[8lfTT|[T4]. 

Solomon himself began the study of this algebra by determining its radical, 
T:&d{Yjw)i and some properties of EvK/rad(Svy). To describe his results let xk 
be the permutation character of W acting on the right cosets of Wk and let Gw 
be the Z-module generated by all xk- Note that each generalised character in 
Gw has integer values on the elements of W . 



Theorem 2 {ig/ 



1. rad(Svi/) is spanned by all differences xj—xk where J and K are conjugate 
subsets of S 

2. the linear map 9 defined by the images 0{xk) = Xk is an algebra homo- 
morphism, and kerS ~ rad(Svi/) 



Since the structure constants ojkl are integers the Z-module Zw spanned by 
all Xk is a subring (an order) of S^k- This allows us to study the p-modular 
version of the descent algebra for any prime p. For any prime p, pZw is an ideal 
of Zw- We define Y,{W,p) = Z^ jpZy/, the p-modular descent algebra of W . 
Obviously, I](W,p) is an algebra over T^, the field of order p. 

Let pi be the natural projection Z^ — * 5](M^, p) and let xj = p\(xj). Then 

X.iXK = ^ ajKLXL 

where ojkl is the image of ojkl in Tp. Furthermore let p2 be the map defined 
on Gw which reduces character values modulo p, and let G{W,p) be the image 

of P2- 
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The map : ^{W,p) -> G{W,p) defined by 

(t){pi{x)) — p2{0{x)) for all a; G Zw 

is clearly well-defined and is an algebra homomorpliism. In section [3] we shall 
give an analogue of Solomon's theorem to describe the radical of Yj{W,p) us- 
ing the homomorphism (j). In section |4] we build on this result by defining the 
irreducible modules of Yj{W,p). Then we relate the representation theory of 
E(VF,p) to that of Yjw and give explicit details for each of the Coxeter types. 
We begin, in section [21 by introducing a tool that we use throughout the pa- 
per: the parabolic table of marks. Many of our results were first suggested by 
computation with GAP [15] . 



2 The parabolic table of marks 

We first recall the definition and basic properties of the Burnside ring (see [TPl 
chapter 11] for details) and the table of marks of a finite group. In the case 
of a finite Coxeter group the parabolic table of marks is defined as a certain 
submatrix of the table of marks. 

Let G be a finite group and let Gi(= 1),G2, . . . ,Gr{= G) be representatives 
of the conjugacy classes of subgroups of G. Then each G-set decomposes as 
a disjoint union of transitive G-sets and each transitive G-set is isomorphic 
to G/Gi for some i. Denote by [X] the isomorphism type of the G-set X. 
The Burnside ring J7(G) is the ring of formal integer linear combinations of 
isomorphism types of G-sets with addition defined by disjoint unions of G-sets 

[X] + [Y] = [X(JY] 
and multiplication defined by the cartesian product 

[X] ■ [Y] = [Xx Y]. 
The transitive C-sets G/Gi form a basis of il(G') so 



r 



1=1 

the free abelian group generated by the isomorphism types of transitive G-sets. 
The table of marks of G is the r x r-matrix 

Af(G) = (|FixG/G,(G,)|)^_^.^^^^^^,, 

which records for subgroups G;, Gj of G the number of fixed points of Gj in 
the action of G on the cosets of Gi (the mark of Gj on G/Gi), and where both 
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Gi and Gj run through the (system of) representatives of conjugacy classes of 
subgroups of G. 

We have 

|FixG/G,(Gj)| = \Ng{G,) : G,| ■ \{G^ | x e G, G, < G^H 

Thus, with a suitable ordering of the representatives Gi, we see that M(G) is 
a lower triangular matrix with non-zero entries on the diagonal, and therefore 
invertible. 

Each finite G-set X has an associated vector of fixed point numbers 

f3x = (|Fixx(G,)|)J.i 

and if [X] = a^G/G^] in 0(G) then Px ^ {■ ■ ■ a^ . . . )M{G). Disjoint union 
and cartesian product of G-sets translate into componentwise addition and mul- 
tiplication of fixed point vectors. We thus have 

Theorem 3 (Burnside 1911) The map /3: f7(G) I/, [X] ^ (ix is a well 
defined injective homomorphism of rings. In particular, X andY are isomorphic 
as G-sets if and only if Px — Py- 



Now let G = {W, S) be a finite Coxeter group and let i? be a set of repre- 
sentatives of conjugate subsets of S. The intersection of any two parabolic 
subgroups of is a parabolic subgroup. Therefore, ii J,K C S, the direct 
product W/Wj X W/Wk decomposes as a sum of transitive M^-sets, each of 
which is isomorphic to W/Wl for some L C S. Thus the coset spaces W/Wj, 
where J runs through the set E, form the basis of a subring 

n-{W) = {[W/Wj] I J C 5) = {J2^AW/Wj] I aj e z} 

JeE 

of Q{W), the parabolic Burnside ring of {W, S), first introduced in [6]. 

We call the corresponding part of the table of marks of W the parabolic table of 
marks of W, and denote it by 



M'{W) = {\Fixw/Wj{WK)\ 



where we also write Pjk — \F^xw/Wj{^k)\ for any J,K C S. Note that by the 
formula above for iFixg/Q. (Gj)| we have the following result [3]. 

Lemma 1 

Pjk = \Nw{Wj) : Wj\ ■ \{Wy \ w£W,Wk< 

= \{w€Xj'nXK I J'^nK = K}\=ajKK- 
In particular, Pjj = \N]y{Wj) : Wj\ ^ and Pjj divides Pjk for every K <Z S. 
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We have that the map (3": ^''{W) TP, [W/Wj] ^ {f3jK)KeE is a well 
defined injective ring homomorphism. 

The parabolic marks of an arbitrary subgroup of W coincide with the marks 
of a particular parabolic subgroup associated to it. Let U < W and define the 
parabolic closure oi U m W as 

u^^f] {wy \ J c s,w ew,u < wy} , 

the intersection of all parabolic subgroups of W that contain U. Then is a 
parabolic subgroup and conjugate to Wk for some K £ E. 

Proposition 1 Let U < W and K C S. Then is conjugate to Wk if and 
only if \FixiY/Wj{U)\ = (ijK for all J S. 

Proof We have Fixw/WjiU) ^ FixiY/WjiU") since U C W. Now let x G 
FixiY/yyj{U). We may assume that x = Wj. But then, U < Wj, and by the 
definition of also < Wj, whence x G Fix^^/^lJ{U'^) = Fixw/Wj{U). 

The converse follows from the fact that is conjugate to some Wk, and that 
all the columns of the parabolic tabic of marks are different. ■ 

As a corollary we obtain complete information about the values of the permu- 
tation characters afforded by the M^-sets W/Wj. Note that {ck)'^ = Wk for 
a Coxeter element ck of Wk- Furthermore note that a transitive permutation 
character value coincides with the mark of a cyclic subgroup, both being the 
same number of fixed points. 

Corollary 1 For J G_ S let xj be, as in section Ql the permutation character 
ofW on W/Wj. Then xj{ck) = Pjk- Moreover, for w gW we have xj{'^) = 
PjK if {w) is conjugate to Wk ■ 

3 The radical of E(M/",j3) 

The main aim of this section is to prove the following p-modular analogue of 
Theorem E] 

Theorem 4 ra,d{T,{W,p)) — ker0. Moreover, rad(E(W,p)) is spanned by all 
xj — xk where J, K are conjugate subsets of S, together with all xj for which 
p divides [NwiWj) : Wj]. 

Let r be the number of rows of M'^{W) and let s be the number of rows indexed 
by subsets J with p J([Nw{Wj) : Wj]. 

Lemma 2 1. M''{W) is a lower triangular matrix of rank r = dimGw 
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2. Thep-rank of M^iW) (i.e. the rank o/Af=(W) modulo p or dim G{W,p)) 
is s 

Proof The first part follows from Section [2] If p divides a diagonal entry of 
M'^{W) then, by Lemma [1] p divides every entry of that row. Thus the rank 
of M'^{W) mod p (i.e. dim G{W,p)) is the number of non-zero rows in M'^(W) 
mod p and this, by Lemma [1] again, is s. ■ 

Lemma 3 1. Y,{W,p) /ra,d{'S{W,p)) is commutative. 
2. Every nilpotent element ofYi{W,p) lies in Tad(Y.(W,p)) 

Proof Let 9i be the restriction of 6 to Zw- Then di maps Zw onto the 
commutative ring Gw ■ By Theorem [2l the kernel of di is the Z- module TZw 
spanned by all xj — xk where J and K are conjugate subsets of S*, and is a 
nilpotent ideal of Zw- In particular pi{Ti-w) is a nilpotent ideal of p), and 
therefore piiTZw) ^ rad(E(VF,p)). Hence there exists an ideal Sw of Svf, the 
pre-image of rad(S(VF,p)), such that TZw C Sw and Sw /Vw — rad(S(T/F,p)). 
Since T,{W,p) = Zw/Vw, S(VF,p)/rad(S(W^,p)) = Zw/Sw is a homomorphic 
image of Zw /Ti-w — Gw- Since the latter ring is commutative the first part 
follows. 

If X is any nilpotent element of Y,{W,p) then the coset x + rad(S](IV,p)) is a 
nilpotent element in the commutative semi-simple algebra p)/rad(S(W,p)) 
and so is zero. Therefore x G rad(E(W,p)) proving the second part. I 

Proof of Theorem H] 

First we note that rad(E(W,p)) C ker(/). This is because the image of is a 
space of functions defined over a field and is therefore semi-simple. Consequently 
the two-sided nilpotent ideal (/!)(rad(I](IV,p))) must be zero. 

Now we prove that, if p\[Nw{Wj) : Wj], then xj G Ta,d{'E{W, p)) . From the 
definition of qjkl in Theorem [T] ojkl = unless L K and, by Lemma [H 
o.,jKK = also. Thus xjxk is a linear combination of elements xl with L C K 
(and so \L\ < \K\ — 1). Now, by induction, it follows that x^jXr is a linear 
combination of elements xl with \L\ < \K\ — t and so x^f'^^^XK—0 for all K. 
In particular xj is nilpotent and so xj G rad(E(W,p)) by Lemma |3l 

The elements xj — xk where J and K are conjugate subsets of S are all nilpotent 
and, by Lemma [3l lie in rad(I](VK,p)). They span a space U of dimension 
dimrad(SM/) = dimSvv' ^ dimGw = 2"^^ — r. In addition there are r — s 
elements xj corresponding to those rows of M'^{W) for which p\[Nw{Wj) : 
Wj] which also lie in rad(I](iy,p)). These, together with U, span a space 
of dimension 2"^^ — r + (r — s) = 2"^^ — dimG{W,p) — dimker^. Hence 
dimrad(E(W,p)) > dimker^. 
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This proves that kevcf) = ra,d{T,{W,p)) as required and that it is spanned by the 
desired set of elements. ■ 



4 Representation Theory of H{W^p) 

The representation theory of E^y has not been much studied in general although 
some results for the Coxeter groups of types A and B have been found [2 [4l O 
111) . In this section we show how the representation theory of p) depends on 
that of T,w- Specifically, we shall be interested in the composition factors of the 
principal indecomposable modules (indecomposable summands of the regular 
module) for each of S^y and 'E{W,p). The first observation is straightforward: 
a representation of over J-'p necessarily has pZw in its kernel and so induces 
a representation of 'E{W,p); moreover, every representation of 'E{W,p) arises in 
this way. Therefore we may study the representation theory of S(H^, p) by 
examining the p- modular representations of T,w- Wc do this in the manner 
pioneered in group theory: by relating the representations in characteristic zero 
to those in characteristic p via a decomposition matrix. 

This approach is tractable because the irreducible representations are all 1- 
dimensional. In fact, since I]vF/rad(I]vF) and I](VF,p)/rad(S(VF,p)) are com- 
mutative of dimensions r and s respectively (where r and s have the meanings 
given in the previous section) En/ has r 1-dimensional irreducible representa- 
tions over a field of characteristic zero and s 1-dimensional irreducible repre- 
sentations over a field of characteristic p. It follows (see 54.16, 0) that the 
multiplicities of the principal indecomposable modules as direct summands in 
the regular representation of both and E(W,p) are all 1. 

We can expHcitly describe the irreducible representations. As in Section [5] let 
E denote the set of representatives of the subsets of S that index the rows and 
columns of M'^{W). For each K £ E define the map \k ■ ^ Q by 

A_ff (x) = 9{x){ck) for all x e Ew 

Since is a homomorphism it follows readily that Xk is also a homomorphism, 
therefore a 1-dimensional representation of E^f- Notice that Xk is completely 
determined by its values on basis elements xj, that X{xj) = 9(xj){ck) = 
Xj{ck)i and these values of Xk comprise the column of the matrix M'^{W) 
indexed by K. In particular, Xk\zw takes integer values and reducing these 
values modulo p we shall obtain the irreducible representations in a field of 
characteristic p. We already knew (Lemma [2]) that the p-rank of M'^iW) was s 
and so the above arguments have now proved: 

Lemma 4 1. The columns of M'^iW) define the irreducible representations 
of^w 
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2. The columns of M'^(W) modulo p define the irreducible representations of 
T,{W,p) and M'^{W) modulo p has precisely s distinct columns. 

According to this lemma the set E indexes the irreducible representations of 
Evy. We now select a subset F C E to index the irreducible representations 
of S(VF,p). In principle any subset that indexes s distinct columns of M'^{W) 
mod p will suffice but we shall make a specific choice so that our results are 
easier to state. In M'^{W) mod p there are exactly s non-zero rows (see the 
proof of Lemma |4]) and we let F C index this set of rows. Since M'^{W) 
mod p is lower triangular of rank p, F also indexes a set of distinct columns 
of ]W{W) mod p. We define a matrix D = (dxL) whose rows and columns 
are indexed by the members of E and F respectively, li K Q E,L ^ F then 
dKL = 1 if columns K and L of M'^{W) are equal modulo p, dxL — otherwise. 
By the previous lemma, the sets E and F index the irreducible representations 
of Yiw and Y,(W,p) respectively and, since D determines the structure of each 
irreducible representation of when reduced modulo p, we have 

Proposition 2 D is the decomposition matrix of the algebra 

Of course, the decomposition matrix can be defined in a much more general 
context. Whenever we have a finite dimensional algebra where reduction modulo 
p makes sense we can let {tj} be its irreducible representations in characteristic 
zero, {fj} its irreducible representations in characteristic p, and define dij to be 
the multiplicity of Vj as a composition factor of Ti when n is reduced modulo p. 
In our case the situation is quite simple: as all the irreducible representations 
in question are 1-dimensional these multiciplicities are either or 1. 

However, it is convenient to remain with the more general situation for a little 
longer. So let £ be an algebraically closed complete local field. Then £ is the 
field of fractions of a principal ideal domain [/, U has a maximal ideal P, and 
!F =U jP is a field of prime characteristic p. Of course, for descent algebras we 
have been working over the rational field but, because their irreducible represen- 
tations are 1-dimensional, we can extend to a larger field without any significant 
changes. 

Let A be an associative algebra over £ with an order V C A. Then T> = V/PV 
is an algebra over the field Moreover, for every P-module M, M — M/PM 
is a P-module in a natural way. 

Suppose that Pi,P2,...,Pr are a full set of principal indecomposable mod- 
ules for T) over £ and that Ti,T2, . . . ,Tr are the associated irreducible mod- 
ules (recall that Pi has a unique maximal submodule rad(P,;) and that = 
Pi/Tad(Pi)). The Cartan matrix of P is an r x r matrix C = (cij) whose 
entry is the number of times that Tj occurs as a composition factor of 
Pi. It is known (see Theorem 11.10 in [7 ) that Cij is the intertwining number 
i {Pj , P, ) = dime Hom(Pj ,P,). 
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In an exactly analogous way let Qi, Q2, • ■ • , Qs be a full set of principal inde- 
composable modules for V over the field T with associated irreducible modules 
Ui,U2, ■ ■ ■ ,Us and let = i{Qj, Qi) = dimjr Hom((5j , Qi) be the Cartan ma- 
trix C of v. 

The algebras T) and f) are related by the decomposition matrix D which de- 
scribes how each irreducible P-module behaves when reduced "mod p" . 
Specifically, D = (dij) is an r x s matrix where dij is the number of com- 
position factors of Ti which are isomorphic to Uj. Again by, Theorem 11.10 of 
[7], d,j = i{Qj,fi). 

By T Theorem 37.4 there exist direct summands Ri of the regular 2?-module 
such that Rj = Qj and we may write 



Rj=^hk,Pk 



where this equation signifies that Rj can be expressed as a sum of principal 
indecomposable modules, and that the module occurs as an isomorphism 
type hkj times. 

At this point we note two applications of fT^ Lemma 38.1: 
dij = i{Qj,fi) = i{Rj,fi) = i{Rj,Ti) 

and 

Cij = i{Qj,Qi) = i{Rj,Ri) = i{Rj,Ri) 
From the first of these we have 

k 

= y^^hkji{Pk,Ti) 

k 

= hij 

since i{Pk,Ti) = unless k = i and i{Pk,Tk) = 1. 
From the second we obtain 



«(0 hkjPk,^hi,Pi) 

k I 

y^^dkjdui{Pk,Pi) 



k,l 

dkjdiiCki 

k,l 



In other words we have 



9 



Theorem 5 C = D'^CD 



A proof of this theorem in the language of Groethendieck groups has recently 
been given in ^13J but it is likely that the result is not new. Clearly our proof 
has drawn heavily on the approach of Burrow [7 who considered the case that 
A was a group algebra and where C = I since group algebras are semi-simple. 
It is plausible that Burrow knew Theorem [5] over 30 years ago. Nevertheless the 
result deserves to be better known and we make no further apology for including 
it. 

We return now to the special case of descent algebras. The decomposition 
matrix of a descent algebra has been defined in terms of a table of characters of 
the corresponding Coxeter group. We have the following easy result: 

Proposition 3 Let K ^ E, L ^ F head columns of the matrix M'^{W). Then, 
if ck and cl have conjugate p-regular parts, dxL — 1- 

Proof. By the arguments in §82 of [9] every character XJ takes equal values 
modulo p on ck and c^. Thus, Xk — Xl mod p and so d^L = 1- 

In the remainder of this section we shall consider descent algebras according to 
their Coxeter type. By a combination of theoretical argument and computer 
calculation we obtain a description of the decomposition matrix in all cases and 
this shows that, often, the converse of Proposition [3] is true. 

We let 7r(n) denote the number of partitions of n. This non-standard notation is 
necessary since we also define T:{n,p) as the number of partitions of n in which 
no part has multiplicity p or more. We note the following result (see ^16j p. 41): 

Lemma 5 n^n^p) is the number of partitions of n into parts not divisible by p. 

4.1 Representation Theory of T.(An-i,p) 

In this subsection we let W — A„_i which is best described as the symmetric 
group Sn acting in the usuail way on {l,2,...,n} with generating set S = 
{{i, z -I- l)|i = 1, . . . , n — 1}. li K C S then the Coxeter element ck has cycles on 
sets [u..v] of consecutive integers. The ordered list of cycle lengths (one cycle 
appearing before another if it permutes integers with smaller values) determines 
and is determined by K . Therefore the subsets of S can be parameterised by 
compositions of n. The following lemma and corollary are easy consequences of 
this parameterisation and Lemmas [2] and |4] 

Lemma 6 1. If K, L <Z S then K is conjugate to L if and only if the corre- 
sponding compositions determine the same partition of n. 
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2. If K C S and its corresponding composition has a,; components equal to i 
(for i = 1, . . . , nj then 

[N{Wk) ■■ WK]=ai\a2l...aJ 

Corollary 2 1. r ^ 7r(n) 
2. s — TT{n,p) 

Theorem 6 Let W be one of the Coxeter groups and let K ^ E , L E F . 

Then dxL = 1 and only if ck and cl have conjugate p-regular parts. 

Proof There are two equivalence relations pi,/02 on the set E (which indexes 
the columns of M^iW)): 

{K, J) e pi if Xk = A,/ mod p 

{K, J) € p2 if Ck, cj have conjugate p-regular parts 

We have seen (Proposition[3]) that p2 C pi. However, the number of pi— equivalence 
classes is s (Lemma S]) and this is 7r(n,p) (Corollary [2). By Lemma [5] this is 
also the number of partitions with no part divisible by p which is the number 
of equivalence classes of p2. Hence pi = p2 and the theorem follows. I 

4.2 Representation Theory of 

It is convenient to represent i3„ as a permutation group on {±1, . . . , ±n} with 
block system {i, —i}^^i on which it acts as the full symmetric group with kernel 
of order 2". The set of Coxeter generators S = {sq, si, . . . , s„_i} is defined as 
So = (^1, 1) and Si — {i,i + !)(—«, — i — 1), 1 < i < n — 1. 

Let K C S and consider the Coxeter element ck- If ck has a cycle (a, b, . . .) 
consisting of positive elements (a positive cycle) then it will also have a corre- 
sponding negative cycle (—a, —b, . . .). Furthermore, at most one cycle of ck can 
contain both positive and negative elements; such a cycle is present if and only 
if So G K- We may write 

CK = XoXi (1) 

where Xq is the cycle containing both positive and negative elements (or = 1 if 
there is no such cycle) and xi is the product of all the other cycles (positive and 
negative in matching pairs); note that xq commutes with xi. Each positive cycle 
is on some range [u..v] of consecutive integers and the list of lengths of positive 
cycles taken in the natural order (as in the previous subsection) determines and 
is determined by K. In this way the subsets of S can be parameterised by 
compositions of integers m, < m < n. The following result is a consequence 
of the results of [13] . 
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Lemma 7 1. If K,L C S then K is conjugate to L if and only if the corre- 
sponding compositions determine the same partition. 

^- If K ^ S and the corresponding composition is a composition of m with 
Qi components of size i and t components in all then 

[N{Wk) ■■ WK]=2*ai\a2l...aml 

Corollary 3 1. r = J2m=o'^i'^) 
2. Ifp ^ 2 then s = J2m=o T^{m,p) 

Let K be one of the subsets indexing the rows and columns of M'^{W) and 
ck = a;oa;i as in Equation [TJ If x\ is a p-regular element we say that is a 
p-special subset of S. Since the order of x\ is the lowest common multiple of 
its cycle lengths, K is p-special if and only if the partition corresponding to K 
has no part divisible by p. By Lemma [5] and Corollary [Sj there are precisely s 
p-special subsets when p ^ 2. 

Lemma 8 If K ^ S there exists a p-special Ki C 5* such that ck and cki have 
conjugate p-regular parts. 

Proof Let ck = x^xi as in Equation [T] and let X2 be the p-regular part of xi. 
Since X2 is a power of xi, its cycles also come in matching positive, negative 
pairs. Therefore X2 is conjugate, via a permutation in the centraliser of xq, to a 
Coxeter element x^, with this property. But then x^x^ is also a Coxeter element 
cki whose p-regular part is conjugate to that of xqXi. ■ 

Lemma 9 If p ^ 2 the columns of M'^{W) which are indexed by the p-special 
subsets provide a full set of irreducible representations of Y,{Bmp). 

Proof By the last lemma the columns of M'^{W) mod p indexed by p-special 
subsets contain a full set of distinct columns and since there are s such columns 
they must yield a complete set of irreducible representations of Y,{Bmp). I 

Theorem 7 Let W be one of the Coxeter groups Bn and let K £ E , L ^ F . If 
p ^ 2 then dxL — ^ if and only if ck and cl have conjugate p-regular parts. If 
p = 2 then F ~ {S} and dxs — 1 for all K . 

Proof Suppose first that p ^ 2. Proposition [3] has proved one implication 
already. For the other, suppose dxL — ^ and let Ki,Li be the p-special subsets, 
guaranteed by Lemma [51 such that K, Ki have conjugate p-regular parts and 
L,Li have conjugate p-regular parts. Then, by Proposition [31 dx^Li = 1 and 
Lemma [9] shows that Ki ^ Li. 

Ifp = 2, Lemma [7] implies that the only K E E for which 2 does not divide 
[N{Wk) ■■ Wk] is the one with t 0, namely K ^ S. Therefore S](B„,2) has 
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just one irreducible representation and so (Ikl = 1 for all ii' g iJ, i g F = {S}. 



4.3 Representation Theory of T,{Dn,p). 

The Coxctcr group {W, S) of type £>„ can be considered as a normal sub- 
group of index 2 in the Coxeter group {W,S) of type Bn- As such its set 
of Coxeter generators is 5 = {w, si, . . . ,Sn-i} where, as in the previous sub- 
section, S = {.So, si, . . . , Sn-i} and u = sqSiSq = (-1, 1)(1, 2)(-l, -2)(-l, 1) = 

(-l,2)(l,-2). 

For any K C S the parabolic subgroup Wk is isomorphic to Wq x Wi where 
Wq is of type Z)„q for some no < n, no 7^ 1 and Wi = (Ki) for some Ki C 
{s„p, . . . , s„_i}. (Here the group of type D2 is (u, si) and isomorphic to a group 
of type Ai X Ai and the group of type Da is (m, Si, S2) and isomorphic to a group 
of type A3.) If no = then Wi is a subgroup of either the group W generated by 
S' = {.si, .S2, . . . , Sn-i} or the group W" generated by S" = {u, S2, S3, ... , s„_i} 
which are both of type An-i- 

Thus to each subset K C S there is associated via Wi a composition of m < n. 
Each composition occurs this way, except those of n — 1. Conversely, for each 
composition A of m 7^ n — 1, there is a unique K C S, unless A is a composition 
of n with Ai > 1. In that case there are two subsets with that label, each 
containing exactly one of Si and u. 

Consider K,L C S. Then K and L are conjugate in W if and only if their 
corresponding compositions determine the same partition, unless that partition 
is a partition of n with all parts even. In that case K and L are conjugate only 
if they both lie in S' or both in S" . 

Consider Wk = Wq x Wi with Wq of type Dng for some no > 2. Then there is 
a parabolic subgroup Wk = Wq xWiofW where Wo is of type . We have 
Wk = WKr]W and [Wk : Wk] = 2. Also [N^{Wk) : Nw{Wk)] = 2 whence 
Pkk is computed from the partition corresponding to K in the same way as in 
case Bn- 

Now let no = and let Wk be a subgroup of W' with corresponding partition ^. 

Then Wk is a parabolic subgroup of both W and W. We have N^y{WK) Q W 
if and only if all parts of /z are even. We thus get the following formula. 

Lemma 10 Let K C S with corresponding partition fj, = (1"*^ , 2"*^ , . . . , n"*" ) . 
Then 

WwiWK) : Wk] = 2"imi! • • • 2'""m„! a 

where a = 1 unless fj, is a partition of n and has at least one odd part. In that 
case a= 1/2. 
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Let ck be a Coxeter element of Wk- Again, we have a unique decomposition 
ck — xqXi where xq € Wq and xi S Wi. We call K a p-special subset if 
Xi is p-regular. And, by the same argument as for type we have that for 
each K C S there is a p-special Ki C S such that ck and cki have conjugate 
p-regular parts. 

Similar considerations as for type Bn then lead to the following description of 
the decomposition matrix for type Z?„. 

Theorem 8 Let iW,S) be of type and let K e E, L e F. If p ^ 2 then 
(Ikl = ^ if and only if ck and cl have conjugate p-regular parts. If p — 2 and 
n is even then we have F ~ {5} and dxs = 1 for all K G E; if n is odd then 
we have F = {5', 5} and dpcL — ^ if and only if either L = S and K ^ S' or 
L^S' andK^S'. 

Proof The theorem for p 7^ 2 follows as in case i?„- For p = 2 we show 
that either Pk l = mod 2 for all K,L G E unless K = S, or n is odd and 
K = L = S'. Note that by Lemma [TUl Pkk = [Nw{Wk) ■ Wk] is odd only if 
all mi = (whence /i is the empty partition corresponding to K — S) or, if /i 
is a partition of n with at least one odd part and at most one rrii ~ 1 (whence 
n is odd and /i is the partition [n] corresponding to K = S'). Thus, for K ^ S, 
pKL is even unless n is odd and K = S' . 

Finally, in order to see that Pkl is even in the remaining cases (where L = S' 
and L not conjugate to K) we consider the following action on complementary 
pairs, first as a _B„ action. Let / = {1, . . . , n} and let 

X ^{{P,Q}\P,QCI;PuQ^I;PnQ^(D} 

(so we always have Q — I\P)- Then Bn acts on X as follows. The action of Si 
(i > 1) is induced from its action as {i,i + l) on I and the action of sq is given 

by 

{P,Qr« = {P±{1},Q±{1}}, 

where ALB — {A \ B) L) {B\ A) denotes the symmetric difference of the sets 
A, B. Note that, if we define ti = Si ■ ■ ■ siSqsi ■ ■ ■ Si then ti acts as 

{P,QY' ^ {P ± {i+l},Q ± {i+1}}, 

the symmetric difference with {i+1}, and the longest element wq = toti ■ ■ ■ tn-i 
of W acts as symmetric difference with / whence it fixes every point in X. The 
complementary pair {P, Q} arises from {0,/} by taking symmetric differences 
with P (or Q). Thus the action of W is transitive on all of the 2"~^ comple- 
mentary pairs in X and the stabiliser of {0, /} is (si, . . . , s„_i, Wq}, a group of 
index 2"-^ in W. 

Now let n be odd and restrict the action to W . Then, since wq ^ VF, the 
stabiliser of {0,/} in W is W , which is of index 2"^^ in W. Hence W acts 
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transitively on X and the action is equivalent to the action on the cosets of W, 
the one we are interested in. 

We know that (3kl = whenever Wl is not conjugate to a subgroup of Wk- 
It remains to investigate the fixed points of parabolic subgroups of W which is 
of type An-i- Consider si and its fixed points. If n > 2 then {P,Q} is stable 
under si if and only if {1, 2} C P or {1, 2} C Q. In either case taking symmetric 
differences with {1, 2} yields a different point {P', Q'} which is also fixed by si. 
So the fixed points of si come in pairs. 

A similar argument applies to a Coxeter element cl of any parabolic subgroup 
Wl of W unless L — S' . Here we denote by J C / the set of points moved 
by cl. Then we find that {P, Q} is stable under cl if and only if J C P or 
J Q Q. Again, taking symmetric differences with J produces a different fixed 
point {P'j Q'}. This shows that Pkl is even for all proper parabolic subgroups 
Wl of W'. m 



4.4 Representation Theory of Exceptional Types 

The descriptions of the decomposition matrices in the case of the classical types 
in the previous subsections are special cases of a more general classification of 
columns of the parabolic table of marks that are equal if taken mod p. 

For this more general classification we need to extend the notion of having the 
same p-regular part. Let w' be the p- regular part of w ^ W and let — >p be the 
relation on E defined by J K if {w'Y is conjugate to Wk for some w £ such 
that {wY is conjugate to Wj. 

Theorem 9 Let K E E and L E F . Then cLkl = 1 and only if K and L lie 
in the same class of the equivalence generated by — >p. 

The following tables, which we have computed using the CHEVIE [l2j package 
in GAP [T^, describe the decomposition matrices for the exceptional types. 
The proof of the theorem follows by inspection of these tables and the parabolic 
tables of marks reduced mod p, together with theorems [H [7] and [51 Note that 
the theorem is also true for the dihedral types I2 (m) (see |1D] for a full account 
of the representation theory in all characteristics in this case) . 

In each case we give for any K E E and for any prime p dividing the order of W 
the list of L G E such that K L. The first entry in each list is determined by 
the p-regular part of a Coxeter element, and the number in parenthesis denotes 
the representative in the equivalence obtained as the closure of the relation — »p 
if different from the first entry of the list. If the list for K consists of K only 
and this is also the representative we just have a dot (.) as entry. Note that 
conversely, all the representatives have a dot entry. 
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For each K E E we also list its isomorphism type, possibly with dashes (' and 
") to distinguish isomorphic parabolic subgroups, and the index (3kk of Wk in 
its normalizer in W. 







p = 2 


p = 3 p — h 


1 


1 


51840 






2 


Ai 


720 


1 




3 


AixAi 


48 


1 




4 


A2 


72 


4(1) 


1 


5 


AixAixAi 


12 


1 




6 




6 


4(1) 


2 


7 


As 


8 


1 




8 


^2x^1x^1 


2 


4(1) 


3 


9 


^2X^2 


12 




1 


10 


A3XA1 


2 


1 




11 


Ai 


2 






12 


Di 


6 


4, 1 (1) 


12 '(1) 


13 


A2XA2XA1 


2 


9 


2 


14 


A^xAi 


1 


11 




15 


A5 


2 


9 


5 


16 


D5 


1 


1,4 




17 


Eq 


1 


17, 9 (9) 


12, 1 (1) 



Table 1: Decomposition matrix for Eq. 



4.5 Cartan matrices 

By Theorems [5] and ini the Cartan matrix of E(14^, p) can be determined once it is 
known for T^w Types A and B can therefore be handled by Theorem 5.4 of [TT] 
and Theorem 3.3 of [5] which give the Cartan matrices in characteristic zero. 
Furthermore, the work of [20] allows the dihedral case to be solved. However, 
we have not calculated the Cartan matrix in characteristic zero in any other 
cases; such a calculation awaits a more detailed study of these algebras. 
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r) — 3 


P — P — i 


1 


1 










2 




ZoU4tU 


1 
± 






3 


A ^ . A 

A\xAi 


(Do 


1 
± 






4 


Ai 


1 AAC\ 




1 
± 




5 


(A . . A . . A \l 

\A\y.A\y.A\) 


1 1 "^9 
1 iOZ 


1 
1 






6 


I A . . A . . A \ll 

\A\ Xj4i y.A\) 


yo 


1 






7 


A A 


/I Si 


AH"! 
4 {1} 


9 




8 


^3 




1 
± 






9 


^iX^ixAixAi 


4o 


i 






10 


A2 xAi xAi 


Q 



4 (ij 


Q 





11 


A A 


0/1 


11 (1) 


1 
i 




12 


(A . . A \l 

(^3X^1)' 




1 
i 






13 


(A . . 4 \// 

(^3X^1) 






1 
i 






14 


A4 


1 9 


14 ^'I'l 
14 ^ij 




1 
L 


15 


D4, 


40 


A ^ (^\ 






1 fi 

J-U 


4<iv A 1 V A 1 V A 1 


1 9 


4 (^ij 






17 


A2XA2XA1 


4 


11 (1) 


2 




18 


A3XA1XA1 


4 


1 






19 


A3XA2 


4 


4(1) 


8 




20 


^4X^41 


2 


14 (1) 




2 


21 


DixAi 


8 


4, 1 (1) 






22 


A' 


12 


11 (1) 


5 




23 


A" 


4 


11 (1) 


6 




24 


D5 


4 


1,4 






25 


^3X^2X^1 


2 


4(1) 


12 




26 


^4x^2 


2 


26 (1) 


14 


4 


27 


A5XA1 


2 


11 (1) 


9 




28 


D5XA1 


2 


1,4 






29 


Ae 


2 


29 (1) 






30 


De 


2 


14, 1, 4, 11 (1) 






31 


Eq 


2 


31, 11 (1) 


15, 1 (1) 




32 


Er 


1 


31, 1, 4, 11, 14, 26, 29 (1) 


32, 5 (5) 





Table 2: Decomposition matrix for £^7. 
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0KK 


p = 2 


p = 3 


p = 5 p=7 


1 


1 


696729600 








2 


Ax 


2903040 


1 






3 




46080 


1 






4 


A2 


103680 


4(1) 


1 




5 


AixAixAi 


2304 


1 






6 


A2XA1 


1440 


4(1) 


2 




7 


A3 


3840 


1 






8 


Ai^Ai^AixAi 


384 


1 






9 


A2XA1XA1 


96 


4(1) 


3 




10 


A2XA2 


288 


10 (1) 


1 




11 


A^xAi 


96 


1 






12 


Ai 


240 


12 (1) 




1 


13 


Di 


1152 


4, 1 (1) 


13 "(1) 




14 


^2x^1x^1x^1 


24 


4(1) 


5 




15 


A2XA2XA1 


24 


10 (1) 


2 




16 


A:>,xAixAi 


16 


1 






17 


A3XA2 


16 


4(1) 


7 




18 


A4XA1 


12 


12 (1) 




2 


19 


DixAi 


48 


4, 1 (1) 


19 (2) 




20 


As 


24 


10 (1) 


5 




21 




48 


1,4 






22 


A2XA2XA1XA1 


8 


10 (1) 


3 




23 


A3XA2XA1 


4 


4(1) 


11 




24 


A4XA1XA1 


4 


12 (1) 




3 


25 


A3XA3 


8 


1 






26 


A4XA2 


4 


26 (1) 


12 


4 


27 


£>4XA2 


12 


10, 4 (1) 


13 (1) 




28 


A5XA1 


4 


10 (1) 


8 




29 


DgxAi 


4 


1,4 






30 


Ae 


4 


30 (1) 






31 




8 


12, 1, 4, 10 (1) 






32 


-Be 


12 


32, 10 (1) 


13, 1 (1) 




33 


A4XA2XA1 


2 


26 (1) 


18 


6 


34 


A4XA3 


2 


12 (1) 




7 


35 


AqxAi 


2 


30 (1) 




2 


36 


D5XA2 


2 


4, 10 (1) 


21 




37 


A7 


2 


1 






38 


EqxAi 


2 


32, 10 (1) 


19, 2 (2) 




39 


Dr 


2 


10, 1, 4, 12 (1) 






40 


Er 


2 


32, 1, 4, 10, 12, 26, 30 (1) 


40, 5 (5) 




41 


Eg 


1 


41, 1, 4, 10, 12, 26, 30, 32 (1) 


41, 1, 13 (1) 


41, 1 (1) 



Table 3: Decomposition matrix for Eg. 
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Pkk 


p = 2 


p = 3 


1 


1 


1152 






2 


A', 


48 


1 




3 


A'l 


48 


1 




4 


AixAi 


4 


1 




5 


A'2 


12 


5(1) 


1 


6 


A!{ 


12 


6(1) 


1 


7 


B2 


8 


1 




8 


(Aax^i)' 


2 


5(1) 


2 


9 


{A2XA1)" 


2 


6(1) 


3 


10 


B's 


2 


5, 1 (1) 




11 


B'i 


2 


6, 1 (1) 




12 


F4 


1 


12, 1, 5, 6 (1) 


12, 1 (1) 



Table 4: Decomposition matrix for F4,. 





Pkk 


p = 2 p = 3 p = 5 


1 


1 


120 




2 


Ai 


4 


1 


3 


Ai^Ai 


2 


1 


4 


A2 


2 


4 (1) 1 


5 


/2(5) 


2 


5 (1) . 1 


6 


Ha 


1 


5,1,4(1) 



Table 5: Decomposition matrix for Hs. 





/3kk 


p = 2 


p = 3 


p = 5 


1 


1 


14400 








2 


Ai 


120 


1 






3 


AixAi 


8 


1 






4 


A2 


12 


4(1) 


1 




5 


^2(5) 


20 


5(1) 




1 


6 


A2XA1 


2 


4(1) 


2 




7 


/2(5)xAi 


2 


5(1) 




2 


8 


A3 


2 


1 






9 




2 


5, 1,4(1) 






10 


Hi 


1 


10, 1, 4, 5 (1) 


10, 1 (1) 


10, 1 (1) 



Table 6: Decomposition matrix for H4. 
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